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Abstract 

For a prime p and an absolutely irreducible modulo p polynomial 
f(U,V) £ %[U, V] we obtain an asymptotic formulas for the number of 
solutions to the congruence f(x,y) = a (mod p) in positive integers 
x ^ X, y ^ Y, with the additional condition gcd(x,y) = 1. Such 
solutions have a natural interpretation as solutions which are visible 
from the origin. These formulas are derived on average over a for a 
fixed prime p, and also on average over p for a fixed integer a. 

1 Introduction 

Let p be a prime and let f(U, V) G Z[[7, V] be a bivariate polynomial with 
integer coefficients. 

For real X and Y with 1 ^ X, Y ^ p and an integer a we consider the 

set 

F p>a {X,Y) = {(x,y)e[l,X]x[l,Y] : f(x,y) = a (modp)} 
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which the set of points on level curves of f(U, V) modulo p. 

If the polynomial f(x, y) — ais nonconstant absolutely irreducible polyno- 
mial modulo p of degree bigger than one can easily derive from the Bombieri 
bound [1] that 

vy 

#^ p , a (X, Y) = — — h O (p 1/2 (logp) 2 ) , (1) 

where the implied constant depends only on deg/, see, for example, [31 HI El 

In this paper we consider an apparently new question of studying the set 

N PA (X,Y) = {(x,y)eF p , a (X,Y) : gcd(x,y) = 1}. 

These points have a natural geometric interpretation as points on jF p a (X, Y) 
which are "visible" from the origin, see [21 [61 [7J [10] and references therein for 
several other aspects of distribution of visible points in various regions. 

We show that on average over a = 0, . . . , p — 1, the cardinality N Pja (X, Y) 
is close to its expected value 6XY/ ir 2 p, whenever 

XY ^ p 3/2+£ (2) 

for any fixed e > and sufficiently large p. 

We then consider the dual situation, when a is fixed (in particular we 
take a = 0) but p varies through all primes up to T. 

We recall A < B and A = 0(B) both mean that \A\ ^ cB holds with 
some constant c > 0, which may depend on some specified set of parameters. 

2 Absolute Irreducibility of Level Curves 

We start with the following statement which could be of independent interest. 

Lemma 1. If F(U,V) € ~K[U, V] is absolutely irreducible of degree n over a 
field K, then F(U, V) — a is absolutely irreducible for all but at most C(n) 
elements a G K, where C(n) depends only on n. 

Proof. The set of polynomials of degree n is parametrized by a projective 
space 

p(n) f dimension s(n) = (n + l)(n + 2)/2 over K, coordinatized by 
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the coefficients. The subset X of P fc ( n ) consisting of reducible polynomials is 
a Zariski closed subset because it is the union of the images of the maps 

p»(fc) x p*(n-fc) _^ ps (n) ; k^n/2, 

given by multiplying a polynomial of degree k with a polynomial of degree 
n—k. The map 1 1— >• F(C7, V)— £ describes a line in P s ( n ) and by the assumption 
of absolutely irreducibility of F, this line is not contained in X. So, by the 
Bezout theorem, it meets X in at most C(n) points, where C(n) is the degree 
of X. Hence for all but at most C(n) values of a, F(U, V) — a is absolutely 
irreducible. □ 



3 Visible Points on Almost All Level Curves 

Throughout this section, the implied constants in the notations A < 5 and 
A = 0(B) may depend on the degree n = deg /. 

Theorem 2. Let f be a polynomial with integer coefficients which is abso- 
lutely irreducible and of degree bigger than one modulo the prime p. Then 
for real X and Y with 1 ^ X, Y ^ p we have 

<<x l/2 F l/2 p 3/4 log ^ 

Proof. Let A p consist of a G {0, . . . , p— 1} for which f(U, V) — a is absolutely 
irreducible modulo p. 

For an integer d, we define 

M p , a (d; X, Y) = y) E F p , a (X, Y) \ gcd(x, y) = (mod d)}. 

Let n(d) denote the Mobius function. We recall that = 1, fi(d) = 
if d ^ 2 is not square-free and 11(d) = (— 1)"^) otherwise, where u>(d) is the 
number of distinct prime divisors d. By the inclusion-exclusion principle, we 
write 

00 

N Pta (X,Y) = J2Kd)M Pta (d;X,Y). (3) 
d=i 

Writing 

x = ds and y = dt, 



E 



iv P , a (x,y)-4 — 
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we have 

#M p 4d;X,Y) = #{(s,t) G [l,X/d] x [l,y/ef] | f(ds,dt)=a (mod p)}. 

Thus M Pt a(d; X, Y) is the number of points on a curve in a given box. If 
a £ A p and 1 ^ d < p then /((if/, dV) — a remains absolutely irreducible 
modulo p. Accordingly, we have an analogue of ([I]) which asserts that 

XY 

M p , a (d; X, Y) = -p— + O (p 1/2 (logp) 2 ) . (4) 

We fix some positive parameter D < p and substitute the bound (jlj) in 
for d ^ D, getting 

= E ('^- + ° (P 1/2 ('°gP) 2 )) + O M„ W .Y, n 

E 4^ + f D p 1/2 o°gp) 2 + E M ^ rf ; x ' r )) 



P 

for every a £ A p . 
Furthermore 



E M = E ^ + 0(D -') = n(i-^) + o(ir'), 

where the product is taken over all prime numbers £. Recalling that 

nH)=«2>- i =£. 



see Equation (17.2.2) and Theorem 280], we obtain 

« XY/Dp+Dp l /\\ogp) 2 + Y,M p , a {d-X,Y), (5) 



7T 2 p 



for every a E A p . 
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We also remark that 

p-i p-i 

E x ' y ) = E E M ^ d ; x ' r ) 

a=0 d>D d>D a=0 



E 







Y 


_7_ 




A. 



^ XY E J? « 



cZ>D 



Therefore, using the bounds ([5]) and ([6]), we obtain 



E 



N Pia (X,Y)-^ X) 



<^XY/D + Dp 3/2 (logp) 



7T^ J) 

For a £ A p we estimate N PtCl (X, Y) trivially as 

N Pia (X, Y) <: min{X, Y} deg / < 
Thus by Lemma [U 

6 XY 



E 



N P , a (X,Y) 



7T Z p 



(6) 



(7) 



< max{ VXF, XF/p} < VXY. (8) 



Combining ([7]) and ([H]) and taking .D = X 1 l 2 Y 1 l 2 p 3 / 4 (logp) 1 we conclude 
the proof. □ 

Corollary 3. Let f be a polynomial with integer coefficients which is abso- 
lutely irreducible and of degree bigger than one. If XY ^ j9 3 / 2 (logp) 2+£ for 
some fixed e > 0, then 



N p , a (X,Y)=(JL + o(lfj 
for all but o(p) values of a — 0, ... ,p — 1. 



XY 
p 



4 Visible Points on Almost All Reductions 

Throughout this section, the implied constants in the notations A B and 
A = 0(B) may depend on the coefficients of /. 
To simplify notation we put 

F P (X, Y) = F Pt0 (X, Y) and N P (X, Y) = N P , (X, Y). 
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Theorem 4. Let f be a polynomial with integer coefficients which is abso- 
lutely irreducible and of degree bigger than one. Then for real T, X and Y 
such that T ^ 2 max(X, Y), we have 



E 

T/2^T 



7C Z p 



< x 1/2 r 1/2 T 3/4+o(1) . 



where the sum is taken over all primes p with T/2 ^ p ^ T. 

Proof. It is enough to consider T large enough so that / remains absolutely 
irreducible and of degree bigger than one for all p, T/2 ^ p ^ T. As before 
we have 



N p (XX)-- 2 - — 



< XE/Dp + ZV /2 (logp) 2 + E M p {d- X, Y). (9) 



where 

M p (d;X,E) = #{(x,y) G ^(X,E) | gcd(x,</) = (mod d)}. 
We also remark that 

E E M ^ x ' y ) = E E 

T/2^p<^T d>D d>DT^p^T 

= E E E Ei- 

d>D l^s<;X/cZ ls^Y/d T/2<p^T 
p|/(cfe,*/) 

Let be set of integer zeros of / in the relevant box, that is 
Z = {(u,v) eZ 2 : 1 ^ x ^ X, 1 ^ y < E, /(«, v) = 0}. 



(10) 



It is easy to see that #Z < min(X,E) < y/XY. Indeed, it is enough to 
notice that since f(U, V) is absolutely irreducible, each specialization g y {U) = 
f(U, y) with y G Z and /^(E) = /(x, V) with x G Z is a nonzero polynomials 
in [/ and V, respectively. (Under extra, but generic, hypotheses, one can 
invoke Siegel's theorem, which gives j^Z = 0(1) but this does not lead to an 
improvement in our final bound.) Denoting by r(k) the number of integer 
divisors of a positive integer k, we see that for each (u, v) G Z there are at 
most t(u) = X°^ (see [H Theorem 317]) pairs (d, s) of positive integers with 
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ds = u, after which there is at most one value of t. Thus for these triples 
(d, s, t), we estimate the inner sum over p in (1101) trivially as T. 

To estimate the rest of the sums, as before, we denote by u(k) the number 
of prime divisors of a positive integer k and note that u(k) <C log k. Thus for 
(u, v) ^ Z we can estimate the inner sum over p in fflOl as uj(\f(ds, dy)\) = 
(XY)°W. Therefore 

Y, E M ^- x - r ) < E E E 1 + E E E 1 

T/2^p^Td>D d>D l^s^X/d T/2^p^T d>D 1-^s-^X/d p\f(ds,dy) 

l^t^Y/d l^t^Y/d 
(ds,dt)eZ (ds,dt)£Z 

<: #ZX o(1) T + (XE) o(1) Yl 1 

d>D l^s^X/d 
l^t^Y/d 
(ds,dt)£Z 

= (XF) 1/2+o(1) T + {XY) 1+o(l) d- 1 . 
We now put everything together getting 
6 XY 



E 



iv p (x,y) 



7T 2 p 



< XE/DlogT + L>T 3//2 (logT) 2 + T(XF) 1/2+o(1) + (IF) 1 ^!)- 1 , 

and take D = x 1 / 2 r 1 / 2 T~ 3 / 4 getting the result. □ 

Corollary 5. Let f be a polynomial with integer coefficients which is abso- 
lutely irreducible and of degree bigger than one. If XY ^ T 3 / 2+£ for some 
fixed e > 0, that 

fa \ XY 

N p {X,Y)=[± + o{\y ' 



Jt J P 

for all but o{T / log T) primes p G [T/2,T\. 



5 Remarks 

Certainly it would be interesting to obtain an asymptotic formula for N Pta (X, Y) 
which holds for every a. Even the case of X = Y = p would be of inter- 
est. We remark that for the polynomial f(U, V) = UV such an asymptotic 
formula is give in [8] and is nontrivial provided XY ^ p 3 / 2 + £ for some fixed 
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e > 0. However the technique of [S] does not seem to apply to more general 
polynomials. 

We remark that studying such special cases as visible points on the curves 
of the shape f(U,V) = V — g{U) (corresponding to points a graph of a 
univariate polynomial) and f(U, V) = V 2 — X 3 — rX — s (corresponding to 
points on an elliptic curve) is also of interest and may be more accessible 
that the general case. 
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